EPSILON THEOREMS IN INTERMEDIATE LOGICS

نویسندگان

چکیده

Any intermediate propositional logic (i.e., a including intuitionistic and contained in classical logic) can be extended to calculus with epsilon- tau-operators critical formulas. For logic, this results Hilbert’s -calculus. The first second -theorems for establish conservativity of the -calculus over its base logic. It is well known that -theorem fails -calculus, as prenexation impossible. paper investigates effect adding - -formulas using translation quantifiers into -terms logics. shown also holds such -calculi. “extended” if finite-valued Gödel–Dummett otherwise, but certain provable formulas infinite-valued Gödel first-order methods used prove suggest applications theories arithmetic.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A short proof of Glivenko theorems for intermediate predicate logics

We give a simple proof-theoretic argument showing that Glivenko’s theorem for propositional logic and its version for predicate logic follow as an easy consequence of the deduction theorem, which also proves some Glivenko type theorems relating intermediate predicate logics between intuitionistic and classical logic. We consider two schemata, the double negation shift (DNS) and the one consisti...

متن کامل

Unification in Intermediate Logics

This paper contains a proof–theoretic account of unification in intermediate logics. It is shown that many existing results can be extended to fragments that at least contain implication and conjunction. For such fragments, the connection between valuations and most general unifiers is clarified, and it is shown how from the closure of a formula under the Visser rules a proof of the formula und...

متن کامل

Jankov's Theorems for Intermediate Logics in the Setting of Universal Models

In this article we prove two well-known theorems of Jankov in a uniform frame-theoretic manner. In frame-theoretic terms, the first one states that for each finite rooted intuitionistic frame there is a formula ψ with the property that this frame can be found in any counter-model for ψ in the sense that each descriptive frame that falsifies ψ will have this frame as the p-morphic image of a gen...

متن کامل

Proof analysis in intermediate logics

Using labelled formulae, a cut-free sequent calculus for intuitionistic propositional logic is presented, together with an easy cut-admissibility proof; both extend to cover, in a uniform fashion, all intermediate logics characterised by frames satisfying conditions expressible by one or more geometric implications. Each of these logics is embedded by the Gödel-McKinsey-Tarski translation into ...

متن کامل

Gödel’s Theorems and the Epsilon Calculus

The epsilon calculus contains terms of the form ‘ xFx’ for every predicate in the language. This means that it includes what I shall call ‘empty’ terms (when there are no F s) and also what I shall call ‘indexical’ terms (when there is more than one F ). These particular terms give the epsilon calculus a very distinctive character in comparison with the standard predicate calculus. For instance...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Symbolic Logic

سال: 2022

ISSN: ['1943-5886', '0022-4812']

DOI: https://doi.org/10.1017/jsl.2021.103